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DESCRIPTION 

A method of decentralized medium access control in a communications network 

The invention relates to a method of decentralized medium access control in a 
communications network consisting of a plurality of stations. 

5 

Wireless local area networks (WLANs) based on Institute of Electronics and Electrical 
Engineering (IEEE) 802.11 constantly conquer new markets, the home user market 
being the most important of them all. Despite WLANs in business use, a home WLAN 
will not offer inficastructure for the network. Therefore, all centralized support for 
10 Quality of Service (QoS) is of lower importance than in the business network. A 
decentralized support for QoS is needed. 

In decentralized WLANs, no co-ordination instance can reserve the wireless medium for 
time bounded services. Co-ordination functions as the EDCF of 802.1 le work on a 
1 5 probability driven basis, such that there is still the possibility of collisions on the 
wireless medium, not only between traffic derived from sources of the same priority, 
but also from different priorities. These collisions reduce the throughput as they 
generate overhead and increase the delay. For periodic real time traffic like VoIP it may 
even be unacceptable to tolerate this delay. 

20 

To the satisfaction of the home user, a new co-ordination function regarding multihop 
connections is needed. It shall combine multihop capability with the support for Quality 
of Service. Existing co-ordination functions for 802.1 1 are not useful for multihop 
connections, since they are designed for single hop connections only. 

25 

Therefore it is the object of the invention to overcome the disadvantages of the standard 
802.1 1 collision avoidances and to propose a method of decentralized medium access 
control to reserve the wireless medium to the needs of Quality of Service applications. 
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This object is solved by a method as defined in claim 1 and a communications network 
as defined in claim 13. 

According to the invention, a method of decentralized medium access control in a 
5 communications network consisting of a plurality of stations offers that a sending 

station transmits a reservation request for a future transmission to an intended receiving 
station, said intended station being in a reception range of said sending station, said 
reservation request signalling reservation information including starting point and duration 
of the transmission, defining a time period of said fixture transmission, and, in case of a 
10 multi-channel system, frequency or code of the channel of said future transmission, so 
establishing a reservation, and stations active in said reception range overhear said 
reservation request and other stations than said intended receiving station perform the 
actions of storing said reservation information locally and defer from medium access 
during the time period and on the channel of the future transmission. 

15 

The invention foresees that stations which are planning a data transmission, announce the 
starting point in time, duration of the transmission and eventually even the frequency or 
code channel in a reservation packet. This reservation packet is overheard by the other 
stations in the reception range of the sending station of the reservation request. The other 
20 stations store this information and defer from any medium access at the announced point 
in time on the respective frequency code channel and for the duration of the planned 
transmission. 

In a preferred embodiment, said intended receiving station acknowledges said reservation 
25 request by returning a message repeating said reservation information, and other stations 
than the intended receiving station active in the reception range for transmissions of said 
receiving station perform the actions of storing said reservation information locally and 
defer from medium access during the time period and on the channel of the future 
transmission upon overhearing said acknowledgement message. Thereby, in order to clear 
30 the medium also on the receiver side, the reservation packet is sent back by the intended 
receiving station, when it is received from the sending station. By these means, the other 
stations in the reception range of the intended receiving station are informed about the 
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planned transmission of the sending station and can also defer from any medium access 
during the announced period. 

The overhead of the reservation mechanism can be reduced by transmitting the reservation 
5 request piggy-back to normal data frames. Also said acknowledgement message can be 
transmitted piggy-back in an acknowledgement frame of a data packet or another data 
packet. 

In a further preferred embodiment, the reservation request includes information on the 
1 0 priority or priority class of the future transmission, said priority information being used in 
that active stations in said reception range of said sending station replace an existing 
reservation information stored for the respective time period by new reservation 
information of a most recently received reservation request, if the existing reservation 
request has a lower priority than the most recendy received reservation request; and the 
15 station that has been previously allocated the channel for the respective time period 

withdraws or delays its future transmission, if the most recently received reservation has a 
higher priority. 

Also, when the acknowledgement message includes information on the priority or priority 
20 class of the future transmission, the priority information is used in that active stations in 
the reception range of that receiving station replace an existing reservation information as 
explained above. 

According to the decentralized nature of the new protocol different reservations may 
25 overlap or stations may wish to transmit at the same time. Therefore, a reservation 
collision resolvance algorithm is needed. Each station which desires to reserve an 
interval is to check existent reservation entries in its local table. As each reservation 
belongs to a certain priority, the station checks the priority of its own reservation 
request against the colliding reservation. If it has lower priority, the station has to defer 
30 its reservation request This step may be repeated until a slot is found which fits the 

desired length of the stations own reservation duration. In case of reservation requests of 
the same priority, the older reservation request may be given higher priority. 
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In a preferred embodiment, several periodic transmissions can be signalled by a single 
reservation request, and a time period derived from reservation information of a 
reservation request of a first future transmission being interpreted as period also of the 
following future transmissions and stations active in the reception range overhear said 
5 reservation request and other stations than said intended receiving station perform the 
actions of storing said reservation information locally and defer from medium access 
during all signalled time periods on all respective channels of the future transmissions. 



The signalled starting point of the future transmission can be defined relatively to the 
10 beginning or end of the sending time or the beginning or end of the time slot of said 
reservation request, so that no global synchronization of clocks is required. 
Correspondingly, when the starting point of the future transmission signalled in the 
acknowledgement message will be defined relatively to the beginning or end of the sending 
time or the beginning or end of the time slot as a time base of said acknowledgement 
15 message, the starting point information from the sending station is adapted to the time 
base of said acknowledgement message. 



Collisions of reservation requests can be resolved by a collision resolution mechanism, for 
example, a reservation request of shorter duration of transmission can replace an 
20 existing reservation of longer duration of transmission, or reservation information of a 
most recent reservation request replaces an existing reservation, if the most recent 
reservation request has an earlier due time than the existing information. 



If a reservation request is to be revoked, the sending station transmits a revocation 
25 message to said intended receiving station for the purpose of deleting one or several of 
its reservation requests; and stations active in the reception range for transmissions of 
said sending station overhear said revocation message and other stations than said 
intended receiving station locally delete the corresponding reservation information. The 
intended receiving station can then acknowledge said revocation message by returning a 
30 message repeating said revocation information; and other stations than the intended 
receiving station active in the reception range for transmissions of said receiving station 
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perform the actions of locally deleting the reservation information corresponding to the 
revocation information. 

■ 

It may also be provided that a station broadcasts a copy of its locally stored reservation 
5 information; and stations active in the reception range for transmissions of said station 
compare the received reservation information with their locally stored information and 
add missing reservations to their locally stored reservation information. 

The invention also relates to a communications network consisting of a plurality of 
10 stations, wherein the method as described herein is used. 

The invention will be further explained in detail with reference to the accompanying 
drawings, wherein 

15 Figure 1 shows an example how the distributed reservation can be embedded in 

the frame structure of the IEEE 802.1 1 system; and 

Figure 2 shows an example of the data frame exchange including a reservation 

request. 

20 

In figure 1, the reservation information is included in the frame body. Alternatively, the 
reservation information could also be included in the frame header. The reservation 
information consists of the following fields: 

25 - period of the traffic 

duration of the medium reservation 
priority of data transmission 
number of future reservation periods. 



30 
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The period of the traffic informs other stations when the next frame will be transmitted. 
The duration field informs other stations about the duration of the next data 
transmission of this stream, including time for the acknowledgement message. The 
priority field includes information about the traffic category this stream belongs to. By 
5 designating the priority of the future transmission, it is possible to support different 
Quality of Service levels in the network. In case that two transmissions are planned for 
the same time period, the higher priority traffic will gain the medium access and the 
lower priority sending station will automatically withdraw or delay its reservation. 

10 An optional field informs other stations about the number of future reservation periods 
to be made. This allows a station to make a periodic reservation by a single reservation 
packet. The period between two transmissions is given in the "period of traffic" field, 
and the constant duration of each transmission in the "duration of the medium 
reservation" field. 

15 

As shown in figure 2, station (STA) A transmits a frame to station B. The data frame 
also includes a reservation request Station C and station D overhear this data 
transmission and copy the reservation request information. Thus they can set up a table 
of reservation requests. As already mentioned above, the receiving station will 
20 optionally repeat the reservation information in its acknowledgement message for the 
purpose of dealing with the hidden station problem. This acknowledgement message 
can be received by stations which are hidden to the sender and therefore might interfere 
during the reserved duration as they are in the reception range of the receiver but out of 
the reception range of the sending station. 

25 

With every overheard or received reservation request, every station updates its internal 
reservation request table, includes the most recently received reservation requests and 
eventually replaces an already stored reservation in case that the new reservation has a 
higher priority. 
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As different stations may independently chose different reservation periods and 
reservation duration, a collision avoidance mechanism is needed. First of all, the priority 
of the reservation request has to be considered. Stations requesting a reservation for a 
lower priority stream delay to higher priority streams. Stations requesting a reservation 
5 of the same priority may chose strategies like "shortest job first" or "first come, first 
serve" for collision avoidance. Conflicting reservation requests which partially overlap 
shall be reordered in the most efficient way. This may lead to increased delays for low 
priority streams, which must not delay VoIP flames etc. If still a reservation conflict 
occurs, the oldest reservation request shall be prioritised. New arriving reservation 
1 0 requests may not rule out old reservation requests. 

Especially when every reservation request reserve only its succeeding flame, a 
revocation procedure for reservation requests is not generally needed, hi case a large 
number reservation requests is made in advance, the next requested reservation may be 
15 used to transmit a revocation flame for the purpose of deleting reservation requests in 
other stations tables. 

In addition to the reservation requests scheme described above, stations may also 
transmit their reservation request table in every beacon flame they generate. As all 
20 stations of an Independent Basic Service Set (IBSS) participate in the generation of a 
beacon flame, the station which generates the beacon flame may also transmit its local 
reservation request table inside the beacon to achieve a better synchronization of the 
reservation request table of all stations. This may also help to achieve a coherent 
reservation request table between partial overlapping Basic Service Sets (BSS). 

25 

According to the invention, using the reservation information, every station of the BSS 
can predict transmissions from neighbouring stations and refrain from channel access at 
the desired time. For the support of time bounded services, the protocol shall optionally 
allow a BSS wide etiquette that stations are not allowed to start any own transmission if 
30 the during of their own transmission does not end before the beginning of the 
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reservation. Therefore, the requested reservation will be safe from any delay. If this 
strict behaviour, which might decrease overall throughput, is not desired, the station 
which requested the reservation will become a 1 -persistent station. It has highest 
priority then, as it will start its own transmission immediately after the ongoing 
5 transmission. 

The invention avoids time consuming, delay increasing and throughput decreasing 
collisions on the wireless medium. Especially multihop connections will benefit from 
the protocol as it makes it possible to schedule transmissions and to behave more 
1 0 intelligent than just drawing a random number in trying to transmit after a random 
period. The benefit is the distribution of transmission intentions of neighbouring 
stations. This allows to further enhance the protocol by extensions which make use of 
the fact that the time of a future transmission is known. 
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CLAIMS 



1 . A method of decentralized medium 3.CCCSS control in a communications 
network consisting of a plurality of stations, wherein 

- a sending station transmits a reservation request for a future transmission to 
an intended receiving station, said intended receiving station being in a 
5 reception range of said sending station, said reservation request signalling 

reservation information including starting point and duration of the 
transmission, defining a time period of said future transmission, and, in 
case of a multi-channel system, frequency or code of the channel of said 
future transmission, so establishing a reservation, and 
10 - stations active in said reception range overhear said reservation request and 

other stations than said intended receiving station perform the actions of 
storing said reservation information locally and defer from medium access 
during the time period and on the channel of the future transmission. 

15 2. The method of claim 1, wherein 

said intended receiving station acknowledges said reservation request by 
returning a message repeating said reservation information; and 
other stations than the intended receiving station active in the reception 
range for transmissions of said receiving station perform the actions of 

20 storing said reservation information locally and defer from medium access 

during the time period and on the channel of the future transmission upon 
overhearing said acknowledgement message. 

3. The method of claim 1, wherein said reservation request is transmitted piggy- 
25 back to a data packet in a frame or in another signalling frame. 
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The method of claim 3, wherein said acknowledgement message is transmitted 
piggy-back in an acknowledgement frame of said data packet or another data 
packet. 

The method of claim 1, wherein said reservation request includes information 
on the priority or priority class of said future transmission, said priority 
information being used in that 

active stations in said reception range of said sending station replace an 
existing reservation information stored for the respective time period by 
new reservation information of a most recendy received reservation request, 
if the existing reservation request has a lower priority than the most 
recently received reservation request; and 

the station that has been previously allocated the channel for the respective 
time period withdraws or delays its future transmission, if the most recently 
received reservation has a higher priority. 

The method of claim 1, wherein said acknowledgement message includes 
information on the priority or priority class of said future transmission, said 
priority information being used in that 

active stations in said reception range of said receiving station replace an 
existing reservation information stored for the respective time period by 
new reservation information of a most recently received reservation request, 
if the existing reservation request has a lower priority than the most 
recently received reservation request; and 

that station that has been previously allocated the channel for the respective 
time period withdraws or delays its future transmission, if the most recently 
received reservation has a higher priority. 
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The method of claim 1 or 2, wherein several periodic transmissions are 

signalled by a single reservation request and 

a time period derived from reservation information of a reservation request 
of a first future transmission being interpreted as period also of the 
following future transmissions, and 

stations active in said reception range overhear said reservation request and 
other stations than said intended receiving station perform the actions of 
storing said reservation information locally and defer from medium access 
during all signalled time periods on all respective channels of the future 
transmissions. 

The method of claim 1, wherein the signalled starting point of said future 
transmission is defined relatively to a specific point in time associated with the 
reservation request message, like e.g. the beginning or end of the sending time 
or the beginning or end of the time slot of said reservation request, so that no 
global synchronization of clocks is required. 

The method of claim 1, wherein said specific point in time, which serves as 
reference point for the definition of the starting time of the future 
transmission, is defined relatively to the beginning of the reservation request 
message and signalled inside the reservation request message. 

The method of claim 2, wherein 

the starting point of the future transmission signalled in the 
acknowledgement message is defined relatively to the beginning or end of 
the sending time or the beginning or end of the time slot as a time base of 
said acknowledgement message and 

adapting starting point information from said sending station to the time 
base of said acknowledgement message. 
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The method of claim 1, wherein collisions of reservation requests are resolved 
by a collision resolution mechanism. 

The method of claim 1, wherein a reservation request of shorter duration of 
transmission replaces an existing reservation of longer duration of transmission. 

The method of claim 1, wherein reservation information of a most recent 
reservation request replaces an existing reservation if the most recent reservation 
request has an earlier due time than the existing information. 

The method of claim 1, wherein 

said sending station transmits a revocation message to said intended 
receiving station for the purpose of deleting one or several of its reservation 
requests; and 

stations active in the reception range for transmissions of said sending 
station overhear said revocation message and other stations than said 
intended receiving station locally delete the corresponding reservation 
information. 

The method of claim 1 , wherein 

said intended receiving station acknowledges said revocation message by 

returning a message repeating said revocation information; and 

other stations than the intended receiving station active in the reception 

range for transmissions of said receiving station perform the actions of 

locally deleting the reservation information corresponding to the revocation 

information. 
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The method of claim 1, wherein 

a station broadcasts a copy of its locally stored reservation information; and 
stations active in the reception range for transmissions of said station 
compare the received reservation information with their locally stored 
information and add missing reservations to their locally stored reservation 
information. 

A communications network consisting of a plurality of stations, including 
a sending station which transmits a reservation request for a future 
transmission to an intended receiving station, said intended receiving 
station being in a reception range of said sending station, said reservation 
request signalling reservation information including starting point and 
duration of the transmission, defining a time period of said future 
transmission, and, in case of a multi-channel system, frequency or code of 
the channel of said future transmission, so establishing a reservation, and 
stations active in said reception range which overhear said reservation 
request, wherein other stations than said intended receiving station perform 
the actions of storing said reservation information locally and defer from 
medium access during the time period and on the channel of the future 
transmission. 

The communications network of claim 17, characterized in that 

said intended receiving station acknowledges said reservation request by 
returning a message repeating said reservation information; and 
other stations than the intended receiving station active in the reception 
range for transmissions of said receiving station perform the actions of 
storing said reservation information locally and defer from medium access 
during the time period and on the channel of the future transmission upon 
overhearing said acknowledgement message. 



14 



PHDE030227 EP-P 



The communications network of claim 17, characterized in that said 
reservation request includes information on the priority or priority class of said 
future transmission, said priority information being used in that 

active stations in said reception range of said sending station replace an 
existing reservation information stored for the respective time period by 
new reservation information of a most recendy received reservation request, 
if the existing reservation request has a lower priority than the most 
recently received reservation request; and 
- the station that has been previously allocated the channel for the respective 
time period withdraws or delays its future transmission, if the most recendy 
received reservation has a higher priority. 

The communications network of claim 17, characterized in that said 
acknowledgement message includes information on the priority or priority class 
of said future transmission, said priority information being used in that 
active stations in said reception range of said receiving station replace an 
existing reservation information stored for the respective time period by 
new reservation information of a most recently received reservation request, 
if the existing reservation request has a lower priority than the most 
recently received reservation request; and 

that station that has been previously allocated the channel for the respective 
time period withdraws or delays its future transmission, if the most recently 
received reservation has a higher priority. 

The communications network of claim 17, characterized in that several 
periodic transmissions are signalled by a single reservation request wherein a 
time period derived from reservation information of a reservation request of a 
first future transmission being interpreted as period also of the following future 
transmissions, and 
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stations active in said reception range overhear said reservation request and 
other stations than said intended receiving station perform the actions of 
storing said reservation information locally and defer from medium access 
during all signalled time periods on all respective channels of the future 
transmissions. 

The communications network of claim 17, characterized in that 

said sending station transmits a revocation message to said receiving station 
for the purpose of deleting one or several of its reservation requests; and 
stations active in the reception range for transmissions of said sending 
station overhear said revocation message and other stations than said 
intended receiving station locally delete the corresponding reservation 
information. 

The communications network of claim 17, characterized in that 

said intended receiving station acknowledges said revocation message by 

returning a message repeating said revocation information; and 

other stations than the intended receiving station active in the reception 

range for transmissions of said receiving station perform the actions of 

locally deleting the reservation information corresponding to the revocation 

information. 

The communications network of claim 17, characterized in that 

a station broadcasts a copy of its locally stored reservation information; and 
stations active in the reception range for transmissions of said station 
compare the received reservation information with their locally stored 
information and add missing reservations to their locally stored reservation 
information. 
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Abstract 

A method of decentralized medium access control in a communications network 

A method of decentralized medium access control in a communications network consisting 
of a plurality of stations, wherein 
5 a sending station transmits a reservation request for a future transmission to an intended 
receiving station, said intended receiving station being in a reception range of said sending 
station, said reservation request signalling reservation information including starting point 
and duration of the transmission, defining a time period of said future transmission, and, 
in case of a multi-channel system, frequency or code of the channel of said future 
10 transmission, so establishing a reservation, and 

stations active in said reception range overhear said reservation request and other stations 
than said intended receiving station perform the actions of storing said reservation 
information locally and defer from medium access during the time period and on the 
channel of the future transmission. 
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